0004 - 9 SEMANTICS OF TIME - VARYING INFORMATIONChristian

نویسندگان

  • Christian S. Jensen
  • Richard T. Snodgrass
چکیده

| This paper provides a systematic and comprehensive study of the underlying semantics of temporal databases, summarizing the results of an intensive collaboration between the two authors over the last ve years. We rst examine how facts may be associated with time, most prominently with one or more dimensions of valid time and transaction time. One common case is that of a bitemporal relation, in which facts are associated with timestamps from exactly one valid-time and one transaction-time dimension. These two times may be related in various ways, yielding temporal specialization. Multiple transaction times arise when a fact is stored in one database, then later replicated or transferred to another database. By retaining the transaction times, termed temporal generalization, the original relation can be eeectively queried by referencing only the nal relation. We attempt to capture the essence of time-varying information via a very simple data model, the bitemporal conceptual data model. Emphasis is placed on the notion of snapshot equivalence of the information content of relations of diierent data models. The logical design of temporal databases is a natural next topic. Normal forms play a central role during the design of conventional relational databases. We show how to extend the existing relational dependency theory, including the dependencies themselves, keys, normal forms, and schema decomposition algorithms, to apply to temporal relations. However, this theory does not fully take into account the temporal semantics of the attributes of temporal relations. To address this deeciency, we study the semantics of individual attributes. One aspect is the observation and update patterns of attributes|when an attribute changes value and when the changes are recorded in the database, respectively. A related aspect is when an attribute has some value, termed its lifespan. Yet another aspect is the values themselves of attributes|how to derive a value for an attribute at any point in time from stored values, termed temporal derivation. This study of attribute semantics leads to the formulation of temporal guidelines for logical database design.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Retrograde superselective intra-arterial chemoradiotherapy for squamous cell carcinoma of the buccal mucosa

Background: The aim of this retrospective study was to evaluate the therapeutic outcomes and organ preservation in patients with squamous cell carcinoma of the buccal mucosa treated with radiotherapy and retrograde superselective intra-arterial chemotherapy. Materials and Methods: Between April 2006 and March 2016, 28 patients (3 with stage II; 8 with stage III; and 17 with stage IV) with squam...

متن کامل

A Logic for Reasoning with Inconsistent Knowledge

In many situations humans have to reason with inconsistent knowledge. These inconsistencies may occur due to not fully reliable sources of information. In order to reason with inconsistent knowledge, it is not possible to view a set of premisses as absolute truths as is done in predicate logic. Viewing the set of premisses as a set of assumptions, however, it is possible to deduce useful conclu...

متن کامل

An Analysis of First-Order Logics of Probability

We consider two approaches to giving semantics to first order logics of probability. The first approach puts a probability on the domain, and is appropriate for giving semantics to formulas involving statistical information such as "The probability that a (typical) bird flies is greater than .9." The second approach puts a probability on possible worlds, and is appropriate for giving semantics ...

متن کامل

An inventory model for deteriorating items with time-dependent demand and time-varying holding cost under partial backlogging

In this paper, we considered a deterministic inventory model with time-dependent demand and time-varying holding cost where deterioration is time proportional. The model considered here allows for shortages, and the demand is partially backlogged. The model is solved analytically by minimizing the total inventory cost. The result is illustrated with numerical example for the model. The model ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994